حل مساًله ی شبکه جریان با هزینه ی ثابت روی یال ها
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه اراک - دانشکده علوم پایه
- نویسنده نرگس امینیان دهکردی
- استاد راهنما مهدی سهرابی حقیقت علی محمد نظری
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1390
چکیده
در این پایان نامه مساًله ی شبکه جریان با هزینه ی ثابت روی یال هارا درنظر گرفته و تابع هدف را با یک تابع قطعه ای خطی مقعر تقریب میزنیم. برای حل مساًله ی شبکه جریان با هزینه ی ثابت یک الگوریتم ابتکاری ارایه می دهیم، الگوریتم نیاز به یافتن جواب دقیق مساًله ی قطعه ای خطی مقعر دارد که np-سخت هستند، بنابراین نشان میدهیم که مساًله ی قطعه ای خطی مقعر معادل مساًله برنامه ریزی دو خطی است و...
منابع مشابه
مسائل هزینه ی کمینه ی جریان در شبکه با کران های پایین متغیر روی جریان های یال
در این پایان نامه، حالتی مورد بررسی قرار می گیرد که همه یا برخی از یال ها دارای کران پایین متغیر هستند. به ویژه، یک یال با کران پایین متغیر می تواند بسته (جریان روی یال صفر)، یا باز (جریان روی یال بین کران پایین مثبت و کران بالای مفروض) باشد. این ویژگی مشخص، یک مسأله ی npسخت جدید را به وجود می آورد. قالب بندی mcnf برای قالب بندی مسائل منطقی زیادی به کار می رود؛ به عنوان مثال، می تواند برا...
حل دوگان مساله شبکه جریان صحیح با هزینه محدب
در این پایان نامه مساله بهینه سازی صحیح و محدبی را در نظر می گیریم که تابع هدف آن مجموع توابع محدب مجزا و قیدها، شبیه قیدهای به کار رفته در دوگان مساله جریان کراندار با حداقل هزینه می باشد. در این پایان نامه ،از مسائلی چون آژانس مسافربری ، درخت پوشای معکوس ، مدیریت پروژه و تحلیل رگرسیون را شرح می دهیم. نشان می دهیم که با استفاده از روش تخفیف لاگرانژ این مساله قابل تبدیل به مساله شبکه جریان اصلی...
15 صفحه اولحل معادله های میدان جریان و انتقال رسوب در اطراف پایه ی پل ها و محاسبه ی عمق آبشستگی موضعی با استفاده از روش عناصر محدود
یک شبیه ریاضی دو بعدی برای محاسبه ی آبشستگی موضعی در اطراف پایه ی پل ها تهیه گردیده است . از معادله ی ناویر- استوکس ، به عنوان معادله ای که میدان سرعت را شبیه سازی می کند ، استفاده شده است. در ابتدا معادله ی ناویر- استوکس حل شده و میدان سرعت بدست آمد. سپس از سرعت های بدست آمده در صفحه ی افقی ، به عنوان داده های ورودی در حل معادله ی انتقال رسوب و از روش معیار باقیمانده های وزنی گالرکین ، برای مر...
متن کاملاثرهای حذف یارانه ی دارو بر شاخص قیمت بخش ها و هزینه ی زندگی خانوارها با رهیافت تحلیل مسیر ساختاری
Introduction: Appropriate policy making about drugs has a particular importance and accurate economical planning in designing and organizing of this issue is an obvious necessity. This study was aimed to analyze the effects of drug subsidies omission on price index on economical sectors and households expenditures. Methods: The method of this study is based on social accounting matrices techniq...
متن کاملحل مساله ی سینماتیک معکوس بازوی یک روبات با دو درجه ی آزادی با استفاده از روش تجزیه ی آدومین
مقدمه: مساله ی سینماتیک معکوس بازوی مسطح یک روبات با دو درجه ی آزادی پس از تبدیل به دستگاهی متشکل از دومعادله ی جبری غیرخطی با استفاده از روش تجزیهی آدومین حل شده است. برتری روش بهکاررفته این است که پاسخ را به-صورت تابعی از موقعیت دلخواه دست روبات و طول بازوهای آن به دست میدهد. دقت روش به کاررفته تا مرتبه ی دلخواه قابلافزایش است. روش حل منجر به هیچ تکینگی نمیشود. مساله یک باربرای هر ساختار حل م...
متن کاملمقایسه ی شبیه ها و روشهای مختلف پیش بینی ماهانه ی جریان مبتنی بر هوش مصنوعی
پیش بینی دقیق جریان در رود ها از اهمیت بسزایی در مدیریت منابع آبهای سطحی برخوردار می باشد؛ به همین دلیل، همواره تلاشهای زیادی برای طراحی و معرفی شبیه های دقیق پیش بینی صورت گرفته است. در تحقیق حاضر با استفاده از شبیه های خود همبسته ی میانگین متحرک با ورودیهای غیر تصادفی (ARMAX)، ANN و GP برای پیش بینی ماهانه ی جریان به دو روش پیش بینی زنجیره ی زمانی و پیش بینی ماهانه ی مجزای جریان رود سعید آباد...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه اراک - دانشکده علوم پایه
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023